﻿//202. 快乐数
//编写一个算法来判断一个数 n 是不是快乐数。
//「快乐数」 定义为：
//对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
//然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
//如果这个过程 结果为 1，那么这个数就是快乐数。
//如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

//方法一

class Solution {
public:
    unordered_set<int> hashmap;
    int getsum(int n)
    {
        int sum = 0;
        int tmp = n;
        while (tmp)
        {
            sum += (tmp % 10) * (tmp % 10);
            tmp /= 10;
        }
        return sum;
    }
    bool isHappy(int n)
    {
        int num = n;
        while (num != 1)
        {
            if (hashmap.count(num))
                return false;
            hashmap.insert(num);
            num = getsum(num);
        }
        return true;
    }
};

//方法二
class Solution {
public:
    int getsum(int n)
    {
        int sum = 0;
        int tmp = n;
        while (tmp)
        {
            sum += (tmp % 10) * (tmp % 10);
            tmp /= 10;
        }
        return sum;
    }
    bool isHappy(int n)
    {
        if (n == 1)
            return true;
        int i = n, j = n;
        do
        {
            i = getsum(i);
            if (i == 1)
                return true;
            i = getsum(i);
            if (i == 1)
                return true;
            j = getsum(j);
        } while (i != j);
        return false;
    }
};